Linear programming relaxation

Results: 230



#Item
131Duality / Linear programming / Semidefinite programming / Quadratic programming / Convex optimization / Relaxation / Strong duality / Interior point method / Optimization problem / Mathematical optimization / Mathematical analysis / Operations research

1 Zero Duality Gap in Optimal Power Flow Problem Javad Lavaei and Steven H. Low Abstract—The optimal power flow (OPF) problem is nonconvex

Add to Reading List

Source URL: netlab.caltech.edu

Language: English - Date: 2012-04-01 15:15:52
132Applied mathematics / Graphical models / Convex optimization / Linear programming / Belief propagation / Relaxation / Mathematical optimization / Operations research / Mathematics

PDF Document

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2011-12-05 08:51:18
133Operations research / Heuristic function / Linear programming relaxation / Branch and bound / Heuristic / COIN-OR / Relaxation / Branching / Mathematical optimization / Combinatorial optimization / Heuristics

sbb COIN-OR Simple Branch-and-Cut John Forrest Lou Hafer [removed]

Add to Reading List

Source URL: www.coin-or.org

Language: English - Date: 2011-09-11 11:32:11
134Mathematics / Science / Model predictive control / Control theory / Trajectory optimization / Linear programming / AMPL / Collision avoidance / Relaxation / Mathematical optimization / Operations research / Applied mathematics

Model Predictive Control of Vehicle Maneuvers with Guaranteed Completion Time and Robust Feasibility Arthur Richards 1

Add to Reading List

Source URL: acl.mit.edu

Language: English - Date: 2011-06-05 16:48:18
135Operations research / Mathematical optimization / Numerical linear algebra / Functional analysis / Vector space / Linear programming relaxation / Linear programming / Norm / Singular value decomposition / Algebra / Mathematics / Linear algebra

Globally Optimal Bilinear Programming for Computer Vision Applications Manmohan Chandraker David Kriegman [removed]

Add to Reading List

Source URL: vision.ucsd.edu

Language: English - Date: 2008-05-05 20:33:18
136Linear matrix inequality / Convex optimization / Bundle adjustment / Semidefinite programming / Relaxation / Triangulation / Polynomial / Least squares / Matrix / Mathematical optimization / Mathematics / Mathematical analysis

Globally Optimal Estimates for Geometric Reconstruction Problems Fredrik Kahl½ ¾ [removed] ½ Didier Henrion¿

Add to Reading List

Source URL: vision.ucsd.edu

Language: English - Date: 2005-07-20 12:57:16
137Operations research / Mathematics / Computational complexity theory / Linear programming / Approximation algorithm / Semidefinite programming / Relaxation / Convex optimization / Optimization problem / Mathematical optimization / Theoretical computer science / Applied mathematics

Yuan Zhou Wednesday, March 12, [removed]:30 am Maple Room, IMU

Add to Reading List

Source URL: emails.soic.indiana.edu

Language: English - Date: 2014-02-28 12:08:53
138Operations research / Convex optimization / Convex analysis / Bregman divergence / Linear programming relaxation / Randomized rounding / Relaxation / Convex function / Duality / Mathematical optimization / Mathematics / Linear programming

Journal of Machine Learning Research[removed]1080 Submitted 10/08; Revised 12/09; Published 3/10 Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2010-04-09 15:03:36
139Operations research / Convex optimization / Linear programming / Relaxation / Duality / Tree decomposition / Simplex algorithm / Connectivity / Lagrange multiplier / Mathematical optimization / Mathematics / Graph theory

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 11, NOVEMBER[removed]MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2005-11-06 17:30:54
140Coding theory / Operations research / Convex optimization / Linear programming / Linear programming relaxation / Conic optimization / Relaxation / Linear code / Parity-check matrix / Mathematics / Algebra / Mathematical optimization

Linear and conic programming relaxations: Graph structure and message-passing

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2010-10-20 16:19:00
UPDATE